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K*- . Suppose that R is an ordered ring, Gn{R) is a subsemigroup of 



GLn{R), consisting of all matrices with nonnegative elements. In the 
paper [1] A.V. Mikhalev and M.A. Shatalova described all automor- 
phisms of Gn{R), where R is a linearly ordered skewfield and n > 2. 
In [3] E.I. Bunina and A.V. Mikhalev found all automorphisms of 
"*^ I Gn{R), if R is an arbitrary linearly ordered associative ring with 1/2, 

Pm ■ n > 3. In this paper we describe automorphisms of Gn{R), if -R is a 

^ ■ commutative partially ordered ring, containing Q, n > 3. 



c^ 



r- 



c^ 



1. Necessary definitions and notions, formulation of the 

main theorem 



> 

^ ' Let R be an associative (commutative) ring with 1. 

cn ! 

lO ■ Definition 1. A ring R is called partially ordered if there is a partial 

^ ! order relation < on R satisfying the following conditions: 

1) Vx, y,z E R{x <y^x + z<y + z); 

2) yx,y e R{0 < X A < y ^ <xy). 
O ■ We will consider such partially ordered rings that contain 1/m > 

for all m Efi. 



/^ ' Elements r E R with < r are called nonnegative. 

Definition 2. Let i? be a partially ordered ring. By Gn{R) we denote 
the subsemigroup of GLn{R), consisting of all matrices with nonnega- 
tive elements. 

The set of all invertible elements of R is denoted by R*. If 1/2 G R, 
then R* is infinite, since it contains all 1/2" for n eN. The set R+CiR* 
is denoted by R*^. If 1/2 G R, it is also infinite. 

Definition 3. Let I = In, r„(/2) be the group consisting of all invert- 
ible matrices from Gn{R), S„ be symmetric group of order n, S^ be the 
matrix of a substitution a G E„ (i. e. the matrix {Sio-{j)), where Sio-{j) is 
the Kroneker symbol j, S'„ = { 5*0-10" G S„}, diag[di, . . . ,dn] he a. diago- 
nal matrix with elements di, . . . ,dn on the diagonal, di, . . . ,dn G R*\_. 
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By Dn{R) we denote the group of all invertible diagonal matrices from 

Gn{R). 

Definition 4. If A, B are subsets of Gn{R), then 

Ca{B) = {ae A\yb eB{ah = ha)}. 

Let Eij be a matrix unit. 

Definition 5. By Bij{x) we denote the matrix / + xEij. P is a sub- 
semigroup in Gn{R), generated by all matrices S^ (o" G S„), Bij{x) 
{x G -R+, i 7^ j) and diag[ai, . . . , «„] G Dn{R). 

Definition 6. Two matrices A,Be Gn{R) are called V-equivalent 
(see [1]), if there exist matrices Aj G Gn{R), j = 0, . . . , k, A = Aq, B = 
Ak, and matrices Pi, Pi, Qi, Qi G P, i = 0, . . . , /c — 1 such that PiAiPi = 
QiAi^iQi- 

Definition 7. By GE^{R) we denote a subsemigroup in Gn{R), gen- 
erated by all matrices P-equivalent to matrices from P. 

Note that if (for example) i? is a linearly ordered field, then GE^{R) = 

Gn{R). 

Definition 8. If G if some semigroup (for example, G = R"^, Gn{R), GE^{R)), 
then a homomorphism A(-) : G ^ G is called a central homomorphism 
of G, if \{G) C Z{G). A mapping n{-) : G ^ G such that VX G G 

Vl{X) = \{X)-X, 

where A(-) is a central homomorphism, is called a central homotety. 

For example, if i? = R (the field of real numbers), then a homomor- 
phism A(-) : Gn(M) -* GniM.) such that WA G G^iM) \{A) = \detA\-I, 
is a central homomorphism, and a mapping Q{-) : Gn{^) -^ Gn{^) 
such that VA G G„(M) n{A) = \det A\ ■ A, is a, central homotety. Note 
that a central homotety Q{-) always is an endomorphism of a semi- 
group G: WX,Y eG n{X)n(Y) = \{X)X-\(Y)Y = \{X)\{Y)X-Y = 
\{XY)XY = Q{XY). 

For every matrix M G r„(i?) let $m denote an automorphism of 
Gn{R) such that VX G Gn{R) <^m{X) = MXM-\ 

For every y{-) G Aut{R^) by $^ we denote an automorphism of 
Gn{R) such that VX = (x,,) G G„(i?) <^y{X) = <^y{{x,,)) = {y{x,j)). 

The main result of this paper is the following 

Theorem. Let $ be an automorphism of a semigroup Gn{R), '«' > 3, 
Q G -R. Then on the semigroup GE^{R) $ = ^m^'^^, where M G 
Tn{R), c(-) G A-ut(i?+), Q{-) is a central homotety of the semigroup 
GE^iR). 



2. Constructing of an automorphism $' 



In this section we suppose that some automorphism $ G Aut{Gn{R)) 
is fixed, where n > 3, Q C -R, and by this automorphism we construct 
a new automorphism $' G Aut{Gn{R)) such that $' = $m'*^ for some 
matrix M' G r„(i?) and for all a G S„ we have $'(5^) = a'^'^'^S^, a=l. 

Lemma 1. Vx, y G i?+(x + |/ = 0^a; = OAi/ = 0). 

Proof. By definition of a partially ordered ring we obtain < y ^ x < 
X + y, X < therefore, a; = 0, similarly y = 0. 

n 

Lemma 2. //$ zs an automorphism of Gn{R), where n > 3, Q C R, 
then 

1) $(r„(i?)) = r„(i?), 

2) $(/}„(/?))=/}„(/?), 

Proof. 1) Since r„(i?) is the subgroup of all invertible matrices of 
GniR), then ^Tn{R)) = r„(i?). 

2) Consider the set JF of all matrices A G r„(i?), commuting with 
all matrices that are conjugate to A. 

Consider 

B = diag[ai, . . . , a„] G Dn{R), 




O-lr 



G r„(i?), A-i 



Onl 



ni 



"nl 



'^In 



J^ a -fc ■ afcj = i 7^ J. 



fc=l 



Therefore, a^^ ■ a^j = for all i ^ j (by Lemma 1). Then A~^BA is a 
diagonal matrix, so Dn{R) C JF. 

Suppose that there exists a matrix C E J-'\ Dn{R), 

( Cii ... Cij ... Ci,- . . . Ci„\ 



C 



Cji . . . Cii • • • Cij . . . Cir, 



Cji ... Cji ... C 



J3 



-jn 



\Cjil 



Cin ... C 



■jn 



Let us conjugate C by the matrix diag[d, 1, . . . , 1] ■ Sij {i,j 7^ 1). The 
conjugate matrix (C) has the form 

' Cii . . . CijCi . . . Cud . . . CiyiU, 1 



C 



7I • • • (-"1 



Cud 



JO 



C'ij 



\Cnld ... C 



nj 



^]i 



Cii 



-raj 



-jn 



Cir, 



J 



Using the condition CC = C'C, we obtain 

Cii + Ci2C2ld + ■ ■ ■ + CiiCjid + ■ ■ ■ + CijCiid + ■ ■ ■ + CinCnld = 

= cli + C2iCi2d'^ H h CiiCijd'^ H h CjiCud'^ H h c„iCi„. 

Taking d = 2 we obtain 

3 ■ (C12C21 H h ciiCji H h cijQi H h ci„c„i) = 0. 

Therefore (by Lemma 1), 

ciiCji = for all i,j 7^ 1. 



Similarly, 
Let 



C-' 



Then 

thus 
We know 



CkiCjk = for all i,j 7^ k. 

^7ll • • • 7lr 
\fnl • • • inn/ 
= 7llClfc + 7l2C2fc H h 7lnCrafc, 

liicik = 0, /c 7^ L 



1 = 711C11 + 712C21 H h 7lnC„l. 

Multiplying this equality by cife, we obtain ci^ = 0. Similarly, cij = 
for i 7^ j. Therefore, JF = Dn{R), and so ip{Dn{R)) = Dn{R)- □ 

Lemma 3. Let r = (12)(34) . . . (2[n/2] - l,2[n/2]) G 5„. // $ zs an 
automorphism of Gn{R), n> 3, then there exists a matrix M G Tn{R) 
such that ^M^{Sr) = bSr, b G R*^, b^ = 1. 



Proof. Consider a matrix 



A 



an 



flln 



K^nl • • • a^ 



such that A^ = 1. It satisfies the conditions aikakj = for all i ^ j- 
Moreover, 

1 = a^-^ + 012021 + ■ ■ ■ + ainttnl- 

Let aijOji = Cj, i = 1, . . . ,n. Then {cj} is a system of mutually or- 
thogonal central idempotents of R, with the sum 1, i.e. R = eiR © 
e2-R © ■ ■ ■ © e„-R. Let us represent A as the sum eiA + ■ ■ ■ + e„A. Write 
Ai = CiA explicitly: 



Ai 



/an ... \ 

eia22 • • • eia2„ 



A, 



i > 1. 



\ eia„2 • • • eia„„/ 
/ aii \ 
6^022 • • • ... eia2' 

: * * : 

an 

: * * : 

\ eia„2 • • • ... Ciann/ 

Conjugate the matrix A by the matrix B = eiB + ■ ■ ■ + CnB 
Bi + --- + Bn, where Bi = d ■ I, B,, = a ■ S(2i)- Then A' = B~^AB 
eiA' + ... CnA' = a; H V A'^, where A'^ = Ai, 

/ aii 
aa 

A', = «ii ... ai,„-2 , i > 1. 



V a 



n-2,1 



\ 




<^n-2,n-2/ 



an 



ai,n-2 



Denote the matrix | : ■ • . : I (and in the case i = 1 the 

\<^n-2,l ■ ■ ■ CXn-2,n-2/ 



'eia22 ••• eia2„^ 



matrix 



by Aj. Note that Aj is a matrix over the 



\eian2 ■ ■ ■ Gittf: 



ring CiR of size < n such that Af = E. Therefore we can repeat previous 
arguments for the matrix Aj and corresponding system of orthogonal 
idempotents of Cj-R. Finally we obtain a matrix A, conjugate to the 
initial matrix A, and consisting of diagonal blocks 2x2 and 1x1. 

Consequently every element of order two in the group r„(i?) is con- 
jugate to some matrix consisting of diagonal blocks 2x2 and 1x1. 

Consider the set 



I ViV G Tn{R){N^ = I^3C e rn{R){D{CNC-^) = {CNC-^D)))}. 

This set consists of all diagonal matrices D such that for every 
element of the semigroup of order two there exists a matrix conju- 
gate to this element that commutes with D. Then D in some ba- 
sis has the form diag[ai, ai, 0:2, ^2, • • • , ^fc, ctfc, «], if ^ = 2/c + 1, or 
diag[ai, ai, . . . , ak, ctfc], H n = 2k, (*) since N can be taken equal to 

Then consider a set 

A = {D G ^ I yO' G J'Cr^iR)iD) ^ Cr^iR)iD')}, 

consisting of matrices from JF with minimal centralizers. 

Every matrix from JF commutes (in a basis, where it has the form 
(*)) with all matrices that are divided in this basis to diagonal blocks 
2x2 (and, possibly, a block 1 x 1 in the end). Therefore, A contains 
matrices with centralizer only of such matrices. From the other side, 
in every basis matrices with given properties exist, for example these 
are matrices diag[l, 1,2,2, ... ,k,k, .. .] (here we use supposition that 
all natural numbers are invertible). 

Consider an involution (an element of order 2 in our semigroup) J, 
that commutes with some matrix C G A and, if it commutes with some 
diagonal matrix C, then Cr„{R){C) C Cr„{R}{C'). Since J G Cr„(i?)(C) 
C G A, then J consists of diagonal blocks 2x2 (and, possibly, one block 

1 X 1 in the end). Consider one of these blocks Ji = i , 1. Since 

Jf = I, then ei = a^ and 62 = be are orthogonal idempotents with the 
sum 1. We know that Ji ■ diag[a,P] 7^ diag[a,P] ■ Ji for any invertible 
a ^ 13 (by the choice of J). Take a = 1 = a^ + hc and j3 = a? /2 + he. 
Then a and 13 are invertible and Ji ■ diag[a,P] = diag[a,P] ■ Ji. So 
a = P, i.e. a^ = 0. Consequently, be = 1. Since abe = 0, we have 



0. Similarly, d = 0. Therefore, 



J 



(^. 


h .. 





o\ 


^K' 


.. 











.. 





bk 


[o 


.. 


K' 


0/ 



J 






\o 



h 

















0\ 






bk 













bj 



Conjugating J by diagonal matrix diag[bi, l,b2,l, ■ ■ ■ ,bk,l], or, re- 
spectively, diag[bi,b,b2,b, . . . ,bk,b,l], we obtain a matrix J' = Sr 
or, respectively, bSr- So we found a matrix M G r„(i?) such that 
M$(5,)M-i = 6^„ b^ = l. D 

Lemma 4. Let n = 3, ^ be an automorphism of Gn{R) such that 
$(5*,-) = bSr, b^ = 1, where t is a substitution from the previous lemma 
{in this case it is simply (12)). Then 3M G Tn{R), such that ^'{Sp) = 

<l>MO<^{Sp) = b'3npS^,\/pe^n. 

Proof. From Lemma 2 it follows that 

^{diag[a, a, /?]) = diag[a', a', /?'], Va, P G R^. 

since $(5'(i2)) = bS^u) and the first matrix commutes with S'(i2). If 
a 7^ /9, then a' ^ /?', since diag\a, a, /3] can not be mapped to a scalar 
matrix (the center of the semigroup). Let 

$(5(23)) = ^ = 

Since A^ = I, then, as earlier, we obtain 

ctikO-kj = 0, aiittii + a2jaj2 + o-siO^is = 1 (*) 

Note that A does not commute with diag[a',a', (3']. Therefore we ob- 
tain that at least one of the following conditions 

aais ^ /5ai3, aa23 ^ (3a23, aa^i ^ f3asi, aas2 ^ (3a32 

is satisfied. Since A^ = I, then, as in the previous lemma, ^ = 012021 is 
an idempotent. Suppose that it is nonzero. Then let us take a' = 1 + C,, 
/9' = 1 {a' is invertible, and the inverse element is 1 — ^/2). Then no 
one of these above conditions is satisfied. We come to contradiction, 
so 012021 = 0. Since A^ = I we have o^^ + O13O31 = 1. Multiplying 
this equality to O12, we obtain 012 = 0. Similarly, 021 = 0. Now we use 



On 


012 


Ol3 


021 


O22 


O23 


031 


032 


033 



the fact that S'(i2)5'(23) = 5'(i23), i.e. it has order 3, and consequently 
(3(^12) A)^ = I. Thus, using (*), we obtain the conditions 

011023032 + 022013031 = b, a\^a22 = 0, Oiia22 = 0, (**) 

From (*) it follows af^ = an, 032 = O22, 011023032 = On, 022013031 = 022, 
hence 011 + 022 = b. From the other side, 011O23O32 + O22O13O31 + O33 = b, 
and therefore O33 = = O33. Consequently we can rewrite (*) in the 
form 

O13O31 + O23O32 = 1, On + O31O13 = 1, O22 + O32O23 = 1 

Denote ei = O23O32, 62 = O13O31. These are orthogonal idempotents 
with the sum 1. Consequently we know that OnCi + 02262 = b (it is one 
of equalities (**)). So OnCi = bei, but since on is orthogonal to 62, 
then it belongs to the ring eiR, and so on = hauCi = bei. Similarly 
we obtain O22 = be2, and the matrix A has the form 

/bei Oi3^ 
A = be2 023 

\031 O32 

Take now the matrix 

C = 

It is invertible (inverse to itself) and commutes with >S'(i2), therefore 
under the automorphism ^c the matrix S'(i2) is mapped to 6S'(i2) . The 
matrix A under this automorphism is mapped to the matrix 





A' 



Note that (013 + 023)(o3i + 032) = ei + 62 = 1. Now let us take the 
matrix C = diag[l, 1, 013 + 023] (it also commutes with 5'(i2)) and con- 
jugate A' by this matrix. We obtain bS(23) ■ Since the symmetric group 
is generated by substitutions (12) and (23), we get to the obtained 
automorphism $' = <I>m ° ^- The lemma is proved. D 

Lemma 5. Let n = 4, ^ be an automorphism of the semigroup of 
nonnegative matrices such that ^{Sr) = Sr, where r is a substitution 
from Lemma 3 {in our case it is (12) (34)). Let p = (13) (24). Then 
3M e Tn(R), such that $m o ^(Sp) = Sp and $m o $(5*^) = S^- 



Proof. Let X = ^{Sp). Since Sr commutes with Sp, then 



X 



(a\ 02 h\ 62 \ 

02 Ol &2 &i 

C\ C2 rfi 02 

yC2 Ci (^2 C^l/ 



We will consider X as a matrix 2x2 over matrices 2x2: 

Since X^ = /, we have A^ + 5C = I2, and since A = I ) , 

ya2 a\j 



we have A^ = I ^ ^ o , o 1 . Therefore the matrices A? and 
\ 2aia2 a\ + 02/ 

(similarly) 5C have equal elements on the diagonal. Since the sum 
of matrices J^ and BC has zeros outside of the main diagonal, then 
the matrices J^ and BC are diagonal (and even are scalar ). Conse- 
quently, they are central idempotents of the matrix ring 2x2. Note 
later that the matrix diag[di, di,d2, 1^2], where di ^ d2, di,d2 E R\, is 
mapped under this automorphism to the matrix of the same form, 
i.e. diag[d[,d[,d2,d2], d[ 7^ d2, because a given matrix is diago- 
nal, commutes with Sr and is not scalar. Let us consider the ma- 
trix I „ ^ I . It has the form described above and com- 

mutes with X (to check it we use the fact that B and C commute, 
and also use the equalities B^C = B and BC^ = C, that are ob- 
tained from A^ + BC = I2 by multiplying to B and C). Consequently, 
A'^/2 + BC = l2 = A^ + BC, A^ = 0, BC = h, and since ABC = 0, 
then A = 0, similarly D = 0. Now it is clear that the obtained matrix 

is M = I „ ^ J (note, that it commutes with Sr). Therefore lemma 

is proved. D 

Lemma 6. Let n = 4, ^ be an automorphism constructed in the pre- 
vious lemma. Then 3M G r„(i?) and an involution a G R^, such that 
<I>M o '^('S'o-) = a^^^'^Scr for any substitution a. 

Proof. Let Y = $(5'(432i)), where $ is an automorphism from the pre- 
vious lemma. Since 5(4321) commutes with 5'(i3)(24), we have that Y has 



10 



the form 



Y 



(yi 


Zl 


1/2 


Z2\ 


Xi 


Wi 


X2 


W2 


y2 


Z2 


Vi 


Z\ 


\X2 


W2 


Xi 


Wi) 



Now use the identity 

'S'(4321)'S'(12)(34) = 'S'(i4)(23)>S'(4321), 

that imphes xi = Z2, zi = X2, yi = W2, wi = y2- Therefore, 

fyi Zi 1/2 ^2\ 



Y 



Z2 
1/2 



y2 

Z2 

yi 



Zl 

yi 

Z2 



yi 

Zl 

y2j 



Finally, use F^ = S'(i3)(24)- 
0, yiZ2 + yizi + y2Zi + ^2^2 



We get the conditions yi + 2ziZ2 + yl = 
= 0, 2;^ + 2yiy2 + zl = 1. Multiplying 
the last one to yi, we obtain zfyi + 2yly2 + z^yi = yi, but from the 
first equalities it follows yf = 0, yiZi = 0, yiZ2 - 
Therefore, yi = 0, similarly 1/2 = 0. Consequently, 



(see Lemma 11 



Y 






Zl 





Z2\ 




(0 


Zl 





Z2 





Zl 













Zl 





Z2 





Zl 













Zl 





Z2 


V 




V^ 









0\ /O Z2\ 
^2 

Zl ^ Z2 

0/ \o Z2 oy 

We have zf + z^ = 1 and Z1Z2 = 0. Set Mi = -2|5'(i4)(23) + -21-^4 (it 
is invertible, inverse to itself). Let $1 = $Mi ° ^, then (since Mi 
commutes with S^- and Sp) 

'^l(5'(4321)) = (Zi + 2;2)S'(432l), $1(5"^) = 5"^, $l(5'p) = Sp. 

Now we will consider the matrix A = $1(5*12). Then from the condi- 
tions of commutativity 5*12 with S'(i2)(34) and with diag[a,a, P, P] (the 
last one under our automorphism is mapped to some similar matrix if 
a,(3 E R*,: see the previous lemma) we obtain 



A 



The identity 

'S'(13)(24)'S'(12)5'(13)(24)'S'(12) = 'S'(12)(34) 

implies the conditions for matrix elements 

ai6i + 0262 = 0, 0162 + 0261 = 1. 



Ai 


02 





0\ 


02 


ai 














bi 


b2 


Vo 





62 


hi) 
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From the first equality we obtain aibi = 02^2 = 0. Let us multiply 
the second equality to Oi, then 0^62 + 0102^1 = cii- Since X^ = I4 
(aia2 



0, ai = 1 — al), we have ai = 62(1 — ^2 



62- Similarly, 



02 = 61. Therefore, 



A 



/fli a2 \ 

02 Oi 

02 Oi 

\ Oi 02/ 



/O a2 0\ 

a2 

02 

\0 02/ 



fai 0\ 

ai 

ai 

\o ai oy 



Set M' = a^S'(i3)(24) + a^h (it is invertible, inverse to itself). Let 
$2 = $M' o *^i, then (since M' commute with S'(432i),5',- and Sp) 

"^2(5'(12)) = (ai+a2)S'(i2), $2(5'(4321)) = izi + Z2) 8^4321), $2(5"^) = 5"^, $2(5"^) = Sp 

Now it remains to prove that involutions ai+a2 and ,21+^2 coincide. Let 
X = $2(5(432)) = (ai + a2)(^i + ^2)%32). Siuce (432) = (4321)(12), 
we have X^ = 14^, consequently (ai + 02)^(^21 + -22)^ = 1- Therefore 
(ai + 02) (-21 + -22) = 1, and so zi + Z2 = (ai + 02)""^ =0,1 + 0,2- □ 

Definition 9. Let a number n be decomposed into the sum of powers 
of 2: 

n = 2'=! + 2^2 ^ ■ ■ ■ + 2'", h > k2 > ■ ■ ■ > ki > 0. 

A diagonal block 2^* x 2^% i = 1, . . . , /, of the size nx n, corresponding 

to basis vectors with numbers 2^^ +2''^ -\ h 2^'-^ + 1, . . . , 2^^ + 2''2 + 

h 2^% is denoted by Di. 

Definition 10. By al , j = l,...,l, i = l,...,/cj, we denote the 
substitution that acts identically on all blocks D^n, except the block Dj, 
and in the block Dj it is the product of 2^^^^ transpositions, every of 
them is {p,p + 2*"-*^). 

By ai we denote the substitution a^^ al^ , where iq 

For example, for n = 7 

a, = (1,2)(3,4)(5,6), ^2 = (1, 3)(2,4)(5, 6), 



min(i, kq) 



for n = 10 

ai = (l,2)(3,4)(5,6)(7,8)(9,10), 
a2 = (l,3)(2,4)(5,7)(6,8)(9,10), 
a3 = (l,5)(2,6)(3,7)(4,8)(9,10). 

Lemma 7. Let $ be an arbitrary automorphism ofGn{R)- Then 3M G 
Tn{R), such that <^m o ^(^aj = aiS^^, af = 1, Vi = 1, 2, . . . . 
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Proof. By Lemma [3] we can choose a matrix Mi such that $i(S', 



o"l> 



$ 



Af, 



HS, 



o"l/ 



5, 



(71 • 



Now consider the matrix A2 = 
commutes with 5*0-^, we have that 



$i(^. 



Let n be odd. Since it 



Ao 



/ an 


ai2 


ai3 


ai4 


ai2 


an 


ai4 


ai3 


asi 


032 


033 


034 


032 


031 


034 


033 



On-2,1 Ctn-2,2 fln-2,3 Ctn-2,4 
On-2,2 Q'n-2,1 fln-2,4 O.n-2,3 
\ C^n,! C^n,! ^^,3 Ct„,3 



«l,n-2 


«l,n-l 


ai,n \ 


«l,n-l 


ai,n-2 


C^l.n 


fl3,n-2 


<^3,n-l 


Cf3,n 


«3,n-l 


«3,n-2 


^.n 



Cfn-2,n-2 C^n-2,n-l Cfn-2,n 
0'n-2,n-l 0,n-2,n-2 0,n-2,n 
0'n,n—2 (^n,n—2 (^n,n / 



Then from A^ = / it follows (if we consider the right column multi- 
plying to the second row, the third column multiplying to the fourth 
row, etc.) an,iai,n = for alH = 1, . . . ,n — 1. Now consider the last 
column, multiplying by the last row. From the obtained equalities it 
follows a^„ = 1, i.e. an,n is an invertible element of R. Therefore 
0'i,n = 0'n,i = for alH = 1, . . . , n — 1. So we can bound a given matrix 
for the size (n — 1) x (n — 1). Consequently, we can suppose yet that 
the semigroup dimension is even. In this case the matrix has the form 

/ Ctll ^12 Ctl3 0-14 . . . ai^n-1 CLl,n \ 



A, 



ai2 


an 


ai4 


ai3 


031 


^32 


^33 


034 


032 


^31 


^34 


O33 



On-1,1 an-1,2 On-1,3 On-1,4 
\0„_1,2 Cln-1,1 a-n-1,4: On-1,3 



Ol,n 


Ol,n-l 


03,n-l 


03,n 


03,n 


03,n-l 


On— l,n— 1 


Oji— l,n 


Oji— l,ra 


On-l,n-l/ 



We will consider A2 as a matrix n/2 x n/2 over matrices 2x2: 



( aS''^ 



A, 



U 



(n/2,1) 



A. 



(n/2,n/2) 



A. 



(1,1) 



.A 



(n/2,n/2) 



e M2{R). 



(1,1)^ 



I (1,2) .(2,1) 



,(l,n/2)^(n/2,l) 



Since Al = l,we have A^2 +A A +--- + A 

and since 4'^^ =(l M , we have A^''^^''^ = f "^^^ + ^^^ ^^^^ + l^' 
\b a J y O1O2 + a,20i aia2 + O1O2 

Consequently the matrix A2 ' Ag has equal elements on the diago- 
nal. Since the sum of all matrices A2 ' A2 has zeros outside the main 
diagonal, then all matrices Ei = A2 ' A2 ' are diagonal, therefore they 
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are scalar. Hence they are central idempotents of the matrix ring 2x2. 
Therefore {Ei} is a system of mutually orthogonal idempotents with 
the sum 1, i.e. M2(i?) = ^iM2(i?) ©^2^2(1?) ©■•• ©^„/2M2(i?). Let 
us represent A2 as E1A2 + ■ ■ ■ + En 12^2- 

Conjugate the matrix A2 by the matrix B = EiB + ■ ■ ■ -\- EnB = 



Bi 



+ Bn, where Bi = Ei ■ /, Bi = Ei ■ S", 



B-^A2B = EiA'2 + ... EnA'2 = A^2^' + 



+ Af 



(3,2i-l){4,2i)- 

where 



Then AL 



A. 



(1)' 



A 



(i)' 



M2 





/o 

Ail 




(1,1) 







a 



(1) 
11 



\ 

(1) 

1,71-1 



"n-1,1 



An 









"11 



a 



"^n— l,n— 1/ 




(0 



\ 



a. 



(i) 
n-2,1 



a 



l,n-2 



a 



(i) 
n~2,n 



i> 1. 



-2/ 



ttll • • • «l,n-2 

Let us denote the matrix | : • • . : (and in the case 

KCXn-2,1 ■ ■ ■ Ct?i-2,ra-2/ 
ail ■ ■ ■ CH,n-l 

i = 1 the matrix I : • • . : I ) by Aj. Note that Aj is 



vttn-1,1 



Cln— l,n— 1/ 



a matrix over the ring EiM2{R) of the size < n/2 such that Af = 
I. Therefore, we can repeat previous arguments for the matrix Aj 
and the corresponding system of orthogonal idempotents of EiM2{R). 
Finally we obtain the matrix A2, conjugate to the initial matrix A2 and 
consisting of diagonal blocks 4x4 and 2x2. So every element of the 
order in r„(i?), commuting with S^i, in some basis (where 5*0-^ is not 
changed) consists of diagonal blocks 4x4 and 2 x 2 (it is clear that for 
matrices of odd sizes there can be one block 1x1). 
Consider now the set 



^1 = {D G Dn{R) I DS^, = s,,D Ayje r„(i?)(j2 



= I A JS„^ = 
(CJC-^D)}. 



This set consists of diagonal matrices with pairs of equal elements on 
the diagonal that commute in some basis with all matrices of the or- 
der 2, that can be represented as blocks 4x4 and 2x2. Therefore 
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every element D of this set in some basis has the form 

diag[ail2, aih, a2-^2, "2-^2, • • • , c^kh, c^kh, h], 
if n/2 = 2A; + 1, or 

diag[ail2, aih, . . . , akh, akh], 

if n/2 = 2k, (if the dimension of the semigroup is odd, then we add 
one more diagonal element in the end) (*), and the corresponding basis 
change does not move S^^ , D commutes with S^-^ and with S'o-j in some 
basis. 

Consider the set 

Every matrix from JF^ commutes (in a basis where it has the form 
(*)) with all matrices that in this basis are divided into diagonal blocks 
4x4 (and, possibly, 2 x 2 in the end and also, possibly, 1 x 1 in the 
end). So Ai contains matrices with centralizers only of these matrices. 
From the other side, matrices with these properties exist in every basis, 
for example these are matrices diag[l, 1,1,1,2,2,2,2 ... ,k,k,k,k, .. .]. 

Consider the involution K that is the image of 5*^2 • This matrix 
commutes with 5*0-1 ^''^^ with some matrix C G Ai. Moreover, if it 
commutes with some diagonal matrix C, then Cr„(K){C) C Cr„{R){C'). 
Since K G Cr„{R){C) and C G Ai, then J consists of diagonal blocks 
4x4 (and, possibly, one block 2x2, and also possibly one block 1x1). 

Consider one of these blocks (4 x 4) 

K,= (^ ^Y A,B,C,DeM2{R). 

Since Ki is an involution commuting with S^i bounded on a given 
part of basis, then Ei = A^ and E2 = BC are central orthogonal idem- 
potents of M2{R) with the sum I2. We know that Ki ■ diag[a, a, {3, 13] 7^ 
diag[a, a, [3, 13] • Ki for any invertible a ^ {3 (by the choice of K). Take 
a/2 = A^ + BC and (3I2 = A^ /2 + BC. Then a and (3 are invertible 
and Ki ■ diag[a,a, P, P] = diag[a,a, {3, 13] ■ Ki. Therefore, a = 13, i.e. 
A^ = 0. Consequently, BC = 1. Since ABC = 0, we have A = 0. 
Similarly D = 0. Therefore K (depending of dimension) can have one 
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of four forms: 
















/ 5i 

fif^ 


... 0\ 
... 




/ B, ... 
B^^ ... 










\ 









\ 


... Bu 
... B,' Oj 


1 


... 
... B^^ 
V ... 


Bk 







bk+J 






/ Bi ... 
B^^ ... 


\ 


; 












... 


Bk 


7 










... 5,-1 















... 
\ ... 


bk+i 

b^i, y 










/ Bi ... 
fifi ... 


000c 
000c 

; c 


) \ 








... Bk C 










... B^' 


000c 










... 

... 

V ... 


bk+i 
b,l^ 
bk+2/ 






After conjug 


gating K by the block-diagonal matrix that h 


as th< 


3 form 




diag[Bi, h, B2, 


h-,- ■ ■ ,Bk,l2 








in the first c 


ase, 












diag[Bi, bk+ih, B2, bk+ih, • • • , 5^, 6^+1/2 


,1] 






in the secon 


d case, 

diag[Bi, I2, B2, I2, ■ 


■ ■ ,Bk,l2,bk+i, 1 








in the third 


case, 












dial 


l[B 


i,bk+2h,B2,i 


Jk+2h, ■ 


■ ■ ,Bk, bk+2h, bk+i 


, bk+2, 1 





in the fourth case, we obtain the matrix K' = 5*0-2, o^ ^fc+i'S'^a, bk+2Scr27 
and the matrix S^-^ is not changed. Therefore, we found a matrix 
M2 e r„(i?) such that M$(5^jM2-i = kS^^, i = 1,2. Continuing this 
procedure we come to the obtained basis change. D 
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Definition 11. We call a diagonal matrix D G r„(i?) a block-scalar 
involution, if D^ = I and D is scalar in every block Di, i = 1, . . . , /. 
The set (group) of all block-scalar involutions is denoted by Q. 

Lemma 8. Let an automorphism $ of Gn{R) be such that ^{Scn) = 
aiS(j., af = 1, i = 1, . . . ,ki. Then every matrix S u) under the action 

i 

of $ is mapped to D ■ S (j) , where D E Q. 

i 

Proof. We will prove this statement by induction by sizes of blocks Dj. 

Induction basis. For a block Di of the size 1 x 1 we do not need 
to prove anything, therefore we start with the block 2 x 2 (if it exists). 

Suppose that the block 2x2 has the place p,p + 1. Consider the 
matrix S (o = S'(p,p+i). It satisfies the following properties: 

1) S'(p,p+i) commutes with all ctj, i = 1, ..., /ci; 

3) if some diagonal matrix D commutes with some S^j., then D com- 
mutes also with S'(p^p+i); 

4) if a diagonal matrix commutes with S'(p^p_|_i), then it also commutes 
with any other matrix satisfying the properties 1-3. 

Since any matrix that is scalar in every block Di, commutes with S^i, 
i = 1, . . . ,ki, then the image A(p^p_|_i) = $(S'(p^p+i) has to commute, for 
example, with the matrix diag[l2ki, 2 ■ I2k2, ...,/■ I2ki], therefore the 
matrix A(pp+i) can also be divided into blocks Di, . . . , Di. Consider 
the matrix A(p^p+i) and its block Di of the size greater 2x2. In this 
block there are exactly ki different S (»). Consider a set of diagonal 
matrices Hi, ... ^H^., identical in all blocks, except Di, and in the 
block Di 

Hi = diag[l,l,2,2,?>,?>,...,2'^^-\2'^^-\ 

H2 = diag[l, 2, 1, 2, 3, 4, 3, 4, ... , 2'"''^ - 1, 2^^-\ 2'''-^ - 1, 2''^-^], 

Hs = dtag[l,2,3A,l,2,3, A,..., ],..., 

Hk^ = dtag[l,2,...,2'^-\1,2,3,...,2'^-']. 

Every Hj commutes with a corresponding matrix S^j., therefore (the 
condition 3) matrix ^(pp+i) commutes with all Hj, j = 1, . . . , ki. Thus 
A(pp_|_i) in the block Di is diagonal. From the condition 1 it follows 
that yl(pp_|_i) in the block Di is scalar (since it has the order 2, then the 
corresponding scalar number is an involution). Now let us look at the 
last block (of the size 2x2). Let in this block A(p^p_|_i) have the form 

a b 



, I . Since A(p^p_|_i) commutes with So-^ , then a = d,b = c. Since 
A(p,p+i) has the order 2, then a^ + 6^ = 1, a6 = 0. 
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Use now the condition 4. 

Consider the diagonal matrix H, identical in all blocks Di, except 
the block under consideration, and in the block under consideration 
2x2 having the form diag[l, a^/2 + 6^]. Then 

1 ■ a l-h \ _ A ■ a (aV2 + h'^)-h 

'ay2 + b^)-b {ay2 + b^)-a) ~ \l-b {a'/2 + b^)-a 

since ab = 0, i.e. H and A(pp_|.i) commute. Therefore, H commutes 
with any other matrix, satisfying the conditions 1-3, and also with 
S{p,p+i)- It means that a^/2 + 6^ = 1, i.e. a^ = 0. Consequently, 
a = (since from a^ + 6^ = 1 and a6 = it follows a^ = a). Thus 
^(p,p+i) = DS(^p^p+i), where D e Q. 

Induction step. Now we can suppose that the matrix of every 
substitution ali , j > i, m = 1,...,A;j+i is mapped under our au- 
tomorphism into itself multiplied by some matrix from Q. Under 
this supposition let us consider now the matrices of substitutions Um , 
m = 1, . . . , /cj. Images of all such matrices commute with all diagonal 
matrices commuting with all Sc^ , • • • , S^^. , and therefore with the ma- 
trix diag[l2ki , 2 ■ Jg^a , ■ ■ ■ ,^ ' -^2'=;]' consequently all these images are also 
divided into the blocks Di, . . . , Di. 

Let A (i) = $(S' (i)). Since A (i) commutes with all diagonal matrices 

commuting with Sai, we have that A„ is divided into diagonal blocks 
2x2. Now we can say that A„ commutes with any diagonal matrix 

commuting with o"| o"} = ai-a^ . . . cj . Such diagonal matrices 

can have any arbitrary elements on the diagonal, starting from the 
block Di+i, therefore the matrix A (i) on the blocks Di+i,...,Di is 

diagonal. According to the fact that it commutes with all S o), j > i, 
we obtain that in every block Dj, j > i, the matrix A (») is scalar. 

The matrix A (i) commutes with all S^^ , • • • , S^j^ , therefore inside 
every Dj all blocks 2x2 are equal. 

Now consider some block Dj, j < i. The matrices 3^^, 5'o--^-^, . . . , S^,. 
coincide on the block Di, hence all their pairwise products are identi- 
cal on Di. So the matrix A (,) commutes with all diagonal matrices, 

commuting with one of S^-^S^.S^.+i, Sa-^S^.S^.+^r ■ ■ ^ S^-^Sa^Sa^,^- For 
example, we can take the matrix 

diag[l,2,l,2,..., 2,1,2,1] 

on Di, it commutes with A h), therefore on the block Di our A u) is 
diagonal, consequently it is scalar. 
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Now we only need to consider the matrix A (i) on the block Di. So 
A (i) commutes with all S^^, i = l,...,ki. We know that A {,) on 



'1 



Di consists of the same diagonal blocks 2 x 2 of the form j , j , 

and moreover (since A a) has order 2), a^ + 6^ = 1, ab = 0. Now 
we can note that the matrix S u) is such that if some diagonal matrix 
commutes with it, then it commutes with any other matrix satisfying 
all above properties. Thus the matrix A (i) has the same properties as 

S (i). Consequently, as above (in induction basis) we can conclude that 

every block has a = 0. Therefore on the block Di we have A (») = bS (o , 

6^ = 1, what we needed. 

It is clear that the proof for S a), m > 1, is completely the same. D 



ti 



Definition 12. By T{i,p,m), i = 1, . . . ,1, p = 1, . . . ,ki, m = p, . . . ,k 
we denote a substitution, that on all blocks, except Di, is identical, 
and on the block Di on the first 2™ basis elements coincides with o"p, 
and on other basis elements is identical. Therefore, r(?, 1,1) is just a 
transposition, r(i,p, /cj) = ap . 

Lemma 9. Let an automorphism $ of the semigroup Gn{R) be such 
that $(5'crJ = ttiSai, of = 1, i = 1, . . . ,ki. Then 3M G r„(-R) such 
that every matrix Sr(i,i,m), i = 1, . . . ,1, m = 1, . . . ,ki, under the action 
of ^M o $ zs mapped into D ■ Sr{i^i^m), where D E Q. 
If T{i, 1, m) is even, then D = E. 

Proof. Let us fix some block Di and prove the statement for all r(i, 1, m), 
m = 1, . . . , /cj by induction from /cj to 1. Note that for ki everything is 
already proved. Let us make the step from ki to ki — 1. 

Every matrix Sr{i^p^m) commutes with any diagonal matrix, that com- 
mutes with Sr(i,p,ki) ■ It gives that for every m = p, . . . ,ki the image 
Ar{i,p,m) = ^{Sr{i,p,m)) is diagonal in all blocks, except Di, and since 
all SrUpm) commute with all S (p), q j^ i, we directly obtain that this 
image in all blocks is scalar. So we only need to consider the block Di. 

In this block we will use induction. 

The matrix AT-(j^ifc-_i) commutes with all S^^, q = 1, . . . ,ki — 1, 
therefore on Di the matrix Ar(j,i,fci-i) consists of diagonal blocks 2x2, 
and the first half of blocks coincide with each other, the second half 
also coincide with each other. Let every block in the first half of blocks 

is equal to j , J , every block in the second half is equal to j , 
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Now use the condition 

ST{i,l,ki~l)Sak^ST{^,l,ki-l)Sak- = Sr{i,l,ki)- 

It gives 

^a b\ f c dt\ _ /O a 
h aj yd cj \a 0^ 

therefore ac = bd = 0, ad + be = a. Changing basis with the matrix 
b"^ E+a^ Sr(i,ki,ki) (this basis change commutes with all introduced earlier 
matrices), we come to the matrix Ar(j,i,fci-i)5 that has in the first half of 

Di the matrices j „ J, a^ = 1, and in the second half the matrices 

(3l2i 13'^ = 1. Now let us make the basis change (only in the block Di) 
with the help of diagonal matrix diag[a/P, 1, a/P, 1 . . . , a/P, 1]. Such 
change does not move A (i), q > 1, and the matrix Ar(i^i,ki-i) under 
consideration has in the new basis the obtained form. 
Again from the condition 

we see that Ar(i,i,fc,) = Sr(i,i,ki)- 

If /Cj — 1 = 1, we do not need any later considerations. Therefore 
we suppose that ki is greater than 2. Let us show one more step of 
induction (other steps are completely similar). 

At the beginning we want to show that if in the block Di A^(j i fc._i) = 
o:Sr{i,i,ki~i), then necessarily a = 1. 

Note that there exists a matrix B (actually it is, for example, the 
matrix >S'(i^3)), that commutes with all diagonal matrices, commuting 
with 5*0-2, ^^^ ^Iso ^ matrix C (for example, >S'(i^4)), that commutes with 
all diagonal matrices, commuting with So-j^S^^, such that 

B ■ 5*^(4, i,fe,-i) ■ B ■ Sr{i^i,ki~i) = C ■ Sr(i^i,ki~i) ■ C . 

Naturally, this condition remains under any automorphism. Since 
the matrix $(-B) commutes with all diagonal matrices, commuting with 
5*0-2, then it independently acts in the first and in the second halves of 
the block Di. The same we can say about $(C). Since on the second 
half of the block Di the matrix Ar(i,i,fci-i) is scalar (has the form al), 
then under conjugation it does not change its form. Therefore, a"^ = a, 
so q; = 1. 

Consequently, Ar(i,i,k,-i) = Sr(i,i,k,-i)- 
Now consider the matrix A^(i,i,fc,-2) = ^{Sr{i,i,k,-~2))- 
We know that this matrix is scalar in the blocks T)j, j ^ i. Since it 
commutes with all diagonal matrices, commuting with Ar(j,i,A:i-i), we 
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have that it is diagonal on the second half of Di. Let us denote the 
first half of Di by D-, the second half by D-'. 

The matrix Ar(i, 1,^^-2) commutes with all So-,, q = 1, . . . , fcj — 2, 
therefore: 1) on D- it consists of diagonal blocks 2x2, where the 
first half of block are the same, and similarly the second half of blocks 
coincide with each other; 2) on D-' it has the form diag[al2ki-2 , hl2K-2\, 



a'^ = h'^ = 1. Let on Di A^(i,i,fc,_i) = a5'^(i,i,fc,-i). 
Consider the condition 

Repeat arguments, similar to the previous step, and take a basis change 
with some suitable matrix h' E + a' Sr(i^ki-i,ki-i)- Such a change does 
not move any A a), q > 1, and the matrix At-u 1 ki-2) under this change 
has now the obtained form. 

Continuing this procedure for fcj — 3, . . . , 1, we come to a basis where 
all 74^(i_i^q), q > I, coincide with Sr(i,i,q), and ^,-(^^11) differs from Sr(i,i,i) 
by some element from Q. 

Note that we proved also the last assertion of our lemma, because 
odd elements under consideration are exactly 5*^(1,1,1) • D 

Lemma 10. Let an automorphism $ of Gn{R) be such that every ma- 
trix Sr(i^i^m), i = l,---,^; ""^ = l,---,^ij Under the action of ^ is 
mapped to D • Sr{i^i^m), where D E Q, and if a substitution T{i,p,m) 
is even, then D = I. Then 3M G r„(i?) such that every matrix of 
the substitution t, acting independently on the blocks Di,. . . , Di, is 
mapped under $jv/ o $ into a matrix DSr, and if r is even, then D = I. 

Proof. Let us consider matrices of substitutions that act identically on 
all blocks except some fixed block Di. Their images commute with all 
diagonal matrices, commuting with all images of S* (o,..., S (i), and 

also with images of all S (p), p ^ i. Consequently in all blocks Dp, 

p ^ i, images of such matrices are scalar. Consider now the block Di. 

Note that if a size of Di is not greater than two, then everything is 
proved. Therefore we can suppose that this size is not smaller than 
4x4. For convenience we will suppose that elements of the basis in Di 
are numbered from 1 (i. e. it is the first block). 

By the condition of the lemma everything is proved for the matrix 
of (1,2), i.e. $(S'(i_2)) = tt5'(i_2), tt^ = 1- Since the transpositions 
(3,4), (5,6),..., (2^^ — 1,2^^^) are conjugate to (1,2) by substitutions 
(72, 0-3,. . . , (Tfei and their products, then ^{S(2p-i,2p)) = aS(2p-i,22) for 
allp = 2,...,2''^-\ 
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Consider the matrix ^(1,3), the image of 5'(i^3). Since it commutes 
with all diagonal matrices, commuting with S^j^ , and also it commutes 
with 5*0-2 itself, we have that it is divided into diagonal blocks 4 x 4 of 
the form 

fa b 0\ 
c d 



b a 
\0 d cj 



a^ + b^ = c^ + d^ = 1, ab = cd = 0. 



Since the matrix A(i 2)^(1,3) has the order three, we have that all blocks 
except the first one, are scalar matrices with the coefficient a. Consider 
the first block. From the same condition we obtain ac = bd = 0, a = d, 
b = c. Make a new basis change with the matrix b^I + a^S (o . Such 
basis change does not move any matrices introduced earlier, and our 
matrix now has the form aS'(i,3). It is clear that all other matrices of 
transpositions can be obtained by conjugation of matrices considered 
above. D 

Lemma 11. Let n> 4, ^ be an automorphism of Gn{R)- Then 3M G 
r„(_R) and an involution a G R\, such that $i(S'cr) = $m o '^('S'o-) = 5*0- 
for every even substitution a and ^i{Sa) = ^M°^{,Sa) = aS^ for every 
odd substitution a. 

Proof. According to previous lemmas we can suppose that <l>(S'(p,p+i)) = 
Dp5'(p^p+i), Dp G Q, for all transpositions (p, p + 1), changing ele- 
ments inside one block Di, i = 1,...,/. Since the product of any 
to transpositions is even, and the matrix of an even substitution is 
mapped to itself, then all matrices Dp coincide. Since all transposi- 
tions are conjugate, then the corresponding matrices have the same 
trace, li Dp = D = diag[ail2ki , . . . , ail2ki], then we consider to differ- 
ent blocks Di and Dj of nonunit sizes. Consider transpositions Tj and 
Tj, arbitrary transpositions from corresponding blocks. Trace of A^-. 
is ai2''^ + ■■■ + aa''' - 2ai, trace of A^^ is ai2''^ + ■■■ + (Xi2^' - 2a/. 
Therefore ttj = a^ always, except, possibly, a block 1x1. 

Let n be odd (then there is a block 1x1). Consider A(„_i„) = 

^(5'(n-l,„)). 

We need to consider two cases: there exist a block 2x2, there is no 
such block. 

1. Let us have a block 2x2. It is staying just before a block 1x1. 

The matrix yl(„_^„) commutes with all transpositions from the blocks 
Di,. . . , Di_2, and has the order 2. Let us look what does it mean for 
the transposition 5'(i_2) (by our assumption n > 4, i. e. n > 6, therefore 
the transposition (1,2) does not intersect with (n — 2,n — 1)). 
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If 



A 



(n— l,n) 



fail 0-12 0.13 
0-21 0-22 0'23 
0-31 6^32 O33 



ain\ 

fl2n 



a^ 



^J 



then since A 
i = 3, . 



{n-i,n) commutes with 5'(i^2), "we have a2i = an, aj2 = an, 
n, 022 = Oil, ai2 = 021- From the other side the matrix 



A(n-i,n) has the order two, therefore a^;^ + a^2 + '^is'^si + ' ' ■ + '2in«ni = 1 
(the first column and the first row), aiiai2 = 013031 = ■ ■ ■ = ai„a„i = 
(the second column and the first row) . As usual for matrices of order 
two aikakj = for z 7^ j. Consequently, af]^+a^2 = I5 ^^^ since auau = 
OjiOii = oijOi2 = OiiOi2 = 0, i = 3, . . . ,n, we have an = an = for all 
i = 3, . . . ,n. 

By similar arguments for other transpositions commuting with A(„_i „), 
we see that A(^n-i,n) in every block Di, i = 1, ... ,1 — 2, is scalar and 
in the end it has the block 3x3. It is clear that we can bound 
our consideration on this block. But in this case we come to the 
situation of Lemma HI and by a suitable basis change (of the form 
diag[l, !,...,!, ■j]{aE + bS(^n-2,n-i)), i- e. commuting with all matrices 
considered above) we can come to the situation A(^n-i,n) = DS(^n-i,n), 
-D G Q, -D is scalar on the union of last two blocks. Since the matrix 
A(^n-2,n-i)A(n-i,n) has Order three, we obtain directly D = aE. It is 
what we needed. 

2. Suppose now that there is no block 2x2. This case is even easier 
than the previous one. Initial arguments are similar to the previous 
arguments, according to them we obtain that A(^n-i,n) in every block Di, 
i = l,...,/ — 2, is scalar. Then let us consider the block that is previous 
to the last one, it has size at least 4x4. Since Ai^n.n-i) commutes with 
all matrices of transpositions {p,p+l) in this block, except the last one, 
we obtain that the matrix A(^n-i,n) is scalar on elements of the block, 
except the last one, i.,e. the matrix A(^n-i,n) is diagonal everywhere, 
except the last block 2x2. Then it is clear that it has the form 
DS(^n-i,n) for some diagonal matrix D, and after a basis change with 
the matrix diag[l, 1, . . . , 1, 7] we come to A(^n-i,n) = C(S(^n-i,n)- 

Completely the same arguments can be applied to transpositions, 
that join other pairs of blocks. On every step (jointing blocks Di and 
Di+i) it is sufficient to apply diagonal changes, that are identical on the 
blocks Di, . . . , Di, and scalar with some coefficient 7 on other blocks. 
Clear that such changes commute with all considered above matrices 
of transpositions, what we need. 
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Finally we obtain A(pp+i) = aS'(p_p+i) for all p = 1, . . . , n — 1, so the 
lemma is proved. D 

3. Action of $' on diagonal matrices. 



In the previous section by our initial automorphism $ we constructed 
some new automorphism $' = ^m^ such that ^'{Sa) = a^^^'^S^, o? = 
1, for all a G S„. We suppose that such an automorphism $' is fixed. 

Lemma 12. Ifn > 3, 1/2 G R, an automorphism $' G Aut{Gn{R)) is 
such that Va G S„ ^'{S^) = a'^'^'S^, c? = 1, then for all a,(3 e R\ 
we have 

^'{diag[a, /?,..., /9]) = diaglj, S, . . . ,6], 7, (5 G R*^. 

If a ^ [3, then "i ^ 5. 

Proof. By Lemma [2] 

(^'{diag[a, /?,...,/?]) = diag[^i, . . . , 7„]. 

Consider the substitution a = (2,3, .. . ,n). Since ^\Sa) = aS^ then 
^'iCD„(R){Sa-) = Cd„{b){S„) Therefore diag['ji, . . . ,7„] commutes with 
Sa, and therefore 72 = 73 = ■ ■ ■ = 7n- So we only need to prove that 
7i 7^ 72- It directly follows from the fact that the matrix diag[a, /?,..., /3] 
does not commute with S(-\^?^. D 



(12). 



Lemma 13. Ifn>3, 1/2 G R, an automorphism $' G Aut{Gn{R) is 
such that Va G S„ $'(^<,) = a^^n^^^^ ^2 ^ ^^ ^/^^^ y^^ ^^^ ^ G G'2(i?) 

/X ... \ /F . . . \ 
1 ... 1 I a ... 



$' 



Vo 

Proof. Denote 



1/ 



Vo 



w/iere F G G'2(-R), a G i?"; 



a / 



C 



(X 

1 



Vo 



o\ 





Similarly to the proof of Lemma [12] we can prove that for any matrix 

A = diag[a, a, j3, . . . , f3] G Dn{R), a ^ f3, 

we have 

^'{A) = dtag[-f, 7, (5, . . . , <5] G DniR), -f ^ 6. 
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Note that the matrix C commutes with A and 5(3^4^. ..^„), consequently 
$'(C) has the obtained form. 

n 

Lemma 14. If n > 3, 1/2 G R, an automorphism $' G Aut{Gn{R)) is 
such that Vcr G Sn "^'(Scr) = a'*^'"^S'a, a^ = 1, t/ien /or any Xi, X2 G i?!^ 

$'(Ai) = <l>'(c/m5f[xi,l,...,l]) =rfm5f[^i,r7i,...,?7i], 
$'(^2) = ^'{diag[x2, 1, . . . , 1]) = diag[^2, V2, ■ ■ ■ , V2] 

we haveiiT]^^ 7^ 6^72^^ ■ 

Proof. Suppose that for some different xi,a;2 G R\ we have ^ir/^"^ = 

<l>'(Ai) = ^'{diag[xi, 1, . . . , 1]) = diag[^, 77, . . . , r^] = A^, 
$'(^2) = ^'{diag[x2, 1, . . . , 1]) = a ■ diag[i, r^, . . . , 77] = ^2, 

Therefore, $''^(a/) = $'"^(A;A'2~^) = rfm^[xix^\ 1, . . . , 1]) = dm^[/3, 1, 
where 1 7^ /5 G -R!J_, but it is impossible. Consequently, ^ir^f^ 7^ 

6%"'- □ 



1], 



4. Main theorem. 



In this section we will prove the main theorem (Theorem 1). 

Lemma 15. Ifn > 3, 1/2 G R, an automorphism $' G Aut{Gn{R)) is 
such that Vo" G S„ $'(5'o-) = a;''^"°"S'o-, a^ = 1, then there exists such a 
mapping c(-) : R^ — > R^ that for all x G -R+ $'(i?i2(x)) = -Bi2(c(x)). 

Proof. By Lemma [13] we have 



$'(5i2(l)) 



fa (5 

7 (5 



V 



a G -Rl, 



a /? 



7 



^) e G2(i?). 



a/ 



Let for every x G R\ 

$'((im5f[x, 1, . . . , 1)] =c?ia5f[^(x),7(x),...,7(x)], ^(x),?7(x) G i?* 
fsee Lemma [T2ll . 
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Then for any x G R^ 

$'(5i2(x)) = ^'{diag[x, 1, . . . , l]Bu{l)dtag[x-\ 1, . . . , 1]) 

/a (3 \ 



diag[^{x),ri{x),...,ri{x)] 



7 S 



diag[i{x) \r/(x) \...,r/(x) ^] 



/^ a z/(x)/5 



V 



\ 



a/ 



with z/(x) = E,{x)ri{x)^^ . 

By Lemma [TH for xi 7^ X2 we have z/(a;i) 7^ z^(a;2). 

For every a; G R+ $'(-812(1)) and $'(i?i2(x)) commute. Let us write 
this assertion in the matrix form for x G R\\ 



a p\ f a u{x)P 
7 5 J yiy{x)~^^ 6 

a2 + z/(x)~V7 iy{x)a(3 + (36 

'ya + iy{x)'^6^ z/(x)7/3 + 5^ 



a 

h'{x)~^-]' 



v{x)(3 



a (3 
7 5 



o? + v[x)(5^ a/5 + v{x)(58 
v{x)^^^a\ b^ z/(x)""'"7/3 + (5^ 



Therefore, v{x) ^jS'y = v{x)(3'y for distinct x G -R!J_. Hence, /57 = 0. 

Let us use the condition (i?i2(l))^ = diag\^, 1, . . . , \]Bi2{l)-diag\il2, 1, . . . , 1]: 



7(a + 5) 5"^ 



\ 



\ 



( a ^(2)/3 

i/(2)-i7 b 



that imphes a^ = a, 5^ = 5, a = 
Use the condition i?i2(l)-Bi3(l 

07 5 7/5 
7 5 



aV \ 

= 1 (since a is invertible). 



i?i3(l)i?i2(l), it imphes 

'a^ 13a (3^ 
7 5 
,0:7 5 



\ 



a) 



therefore 07 = 7. 
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Now we can use the condition i?i2(l)i?i3(l) = i?i3(l)-B23(l)-Bi2(l) 
it gives 

'-) a5 (35 \ = \ 7 a5 (3 

^07 5 j \a-i + 7^(5 7(5^ 5^ 

Thus, 07 + 7^(5 = 0, consequently a7 = 7 = 0. Since 7 = 0, we have 
that elements a and 5 are invertible, since a and 5 are idempotents, 
then a = 5 = 1. Therefore, $'(5i2(l)) = 5i2(/3). 

Let us consider Bi2{x), x G -R+. From the condition _Bi2(l)-B23(2^) = 
5i3(x)S23(x)5i2(l) it follows 

^a a/? + 6c 6(i^ 

a 6 

^c c/5 + cd d^ 

So c = 0, therefore a and (i are invertible. From the condition i?i2(x)^ = 
diag^l, 1, . . . , 1]~^ Bi2{x)diag[2,, 1, . . . , 1] it follows a? = a, (P = d. Hence 
a = d=l. Thus, <l>'{Bu{x)) = Bi2{b{x)). D 

Recall (see Definition 8), that if G is a semigroup, then a homo- 
morphism A(-) : G ^ G is called a central homomorphism of G, if 
A(G) C Z{G). A mapping n{-) : G ^ G such that VX G G 

fi(X) = A(X)-X, 

where A(-) is a central homomorphism, is called a central homothety. 

Recall that for every y{-) E Aut{R+) by $^ we denote an automor- 
phism of Gn{R) such that VX = (xij) G Gn{R) $^(X) = $^((0;^^)) = 

Theorem 1. Suppose that $ is an arbitrary automorpism of Gn{R), 
n > 3, 1/2 G R. Then on the semigroup GE^{R) {see Definition 7) 
$ = ^M^"^, where M G r„(i?), c(-) G Aut(i?+), Jl(-) zs a central 
homothety of GE^ {R) . 

Proof. By Lemmas HI O [11] there exists such a matrix M' G r„(i?), 
that for every substitution a G S„, 

$'(5.) = $M'$(^.) = a^^"'^^., «' = 1. 

Now let us consider the automorphism $'. 

Be Lemma [T5l there exists a mapping b{-) : i?^ ^ i?-|. such that for 
any x G R+ 

^'{Bu{x)) = B,2{b{x)). 

Consider this mapping. Since $' is an automorphism of Gn{R), we 
have that b{-) : R+ -^ R+ is bijective. 
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Since for all a:i,X2 G /?+ Bi2{xi + X2) = Bi2{xi)Bi2{x2), then 

BuiKxi + X2)) = <^'iBi2iXi+X2)) = $'(5i2(xi)fii2(x2)) = 

= ^'{Buix,))^'{B,2{x2)) = B^2{h{x^))-B^2{h{x2)) = B^2{b{x,)+bix2)), 

therefore for all a;i,X2 G -R+ c(xi + 0:2) = c(xi) + c(x2), consequently 
6(-) is additive. 

To prove multiplicativity of 6(-), we will use the condition: 

1) $'(Si3(x)) = $'(5(2,3)5i2(x)5(2,3)) = S^2,3)Bi2{bix))S^2,3) = B^M^))' 

2) Similarly, ^\B^2{x)) = B^2{h{x)); 

3) (compare with the proof of Lemma [T5l) 




5i3(xi)532(a;2) = B2.2{x2)Bi^{xi)Bi2{XiX2) =^ 
^ $'(fil3(a;i))$'(532(x2)) = $'(fi32(x2))$'(fil3(a;i))$'(5i2(XiX2)) 
^ 5i3(Ka;i))532(&(a;2)) = 532(6(a;2))5i3(&(^l))5l2(Ka;iX2)) ^ 

(1 b{xi)b{x2) b{xi)\ /l 6(a;ia;2) 
1 0=0 1 

b{x2) 1 / \0 ^(^2) 

=>'iXi,X2 E -R+ 6(xiX2) = 6(xi)6(x2). 

Therefore 6(-) is multiplicative. 

Since fe(-) is bijective, additive and multiplicative, then b{-) is an 
automorphism of the semiring i?+. 

Consider now the mapping $^ , that maps every matrix A = {aij) 
to $^ {A) = {b^^{aij)). This mapping is an automorphism of Gn{R)- 
Then $" = <|)^~^ 0$' = ^''"^ o$jv^/o<|) is an automorphism of Gn{R), that 
does not move Bij{x) (x G -R+, i,j = 1, . . . ,n, i 7^ j) and $"(S'o-) = 



a 



sgn 



^S^ (a G S„). Namely, $"(5,) = $^'"($'(5,,)) = $^"(«S'J 



b ^{a)So-, since the matrix So- contains only and 1; for i = 3, . . . ,n 
$"(5,2(x)) = $"(5(i,)5i2(x)S(i,)) = 5(i,)$"(5i2(x)))5(i,) = 5(i,)$^"'(5i2(6(a;)))5(i,) 
5(i,)5i2(x)5(i,) = 5,,2(x); for J = 3, . . . , n ^"(^i.lx)) = <l>"(S(2,,)5i2(a;)^(2,,)) = 
S^2,j)Bi2ix)S^2,j) = Bij{x); fori, j = 3, . . . ,n^"{Bij{x)) = <l>"(S'(i_i)fiij(x)S'(i,i)) = 
S{i,i)Bij{x)S(^i^i) = Bij{x). 

As we know (see Lemma [T2l) . for all a G -Rl 



^"{diag[a, !,...,!]) = diag[(3{a),'y{a), . . . , 7(a)], /?, 7 G i?+. 
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Use the condition 

diag[a, 1, • • • , l]Bi2{l)diag[a^^ , 1, . . . , 1] = Bi2{a) =^ 
<^"{dtag[a, 1, . . . , lWiBu{l)W{dtag[a-\ 1, . . . , 1]) = $"(fii2(«)) => 
=^ diag[p{a),'j{a), ..., 'j{a)]Buil)diag[p{a)~^, 7(")~\ • • • , 7(a)"^] = B^ia) 
=^ P{a)'j{a)~'^ = a ^ P{a) = 0:7(0;) =^ 
Vo G R\_ ^"{diag[a, 1, . . . , 1]) = (iia(7 [07(0), 7(0), . . . , 7(0)]. 

Since for all 01,02 G R*^, 

(i2a(7[oi027(oi02), 7(0102), . . . , 7(0102)] = ^"{diag[aia2, 1, . . . , 1]) = 

= ^"{diag[ai, 1, . . . , l])^"{diag[a2, 1, . . . , 1]) = 

= rfm5f[oi7(oi), 7(01), . . . , 7(oi)]rf?a5f[o27(tt2), 7(^2), • • • , 1(^2)] = 

= (im5f[oi027(«i)7(tt2), 7("i)7("2), • • • , 7(tti)7(tt2)] => 

=^ Voi, 02 G -R+ 7(0102) = 7(tti)7("2), 

then the mapping 7(-) is a central homomorphism (see Definition 8) 

7(-) : K - K- 

If A = diag[ai, . . . , o„] G Dn{R), then 

$"(A) = 

= ^"{diag[ai, 1, . . . , l]S'i,2(im5f[o2, 1, • • • , l]5'(i,2)5'(i,3)(iia5f[o3, 1, . . . , l]x 

X S'(i,3) . . . S(^i^n)diag[an, 1, • • • , l]'S'(i,„)) = 

= -f{ai) diag[ai, 1, . . . , l]5'(i,2)7("2)'i?afi'[«2, 1, • • • , l]'S'(i,2) • • • 

• • • 5'(i,„)7(o„)(iia5f[o„, 1, . . . , l]7(ttn) = 

= 7(01) . . . 7(o„)A = 7(01 . . . an)A. 

Recall (see Definition 5), that P is a subsemigroup of Gn{R), gen- 
erated by Sa {(7 G S„), Bij{x) {x G R+, i,j = l,...,n, i 7^ j), and 
diag[ai, . . . , o„] (oi, . . . , o„ G R\_). 

Note that determinant of any matrix from GE^{R) is an invertible 
element of Gn{R), that can be compared with zero (it is > or < 0). It 
follows from the fact that all diagonal matrices have determinant > 0, 
all matrices of substitutions have determinant ±1, matrices Bij{x) and 
their inverse matrices have determinant 1. 

Let $"(S'(i,2)) = tt'S'(i,2), o^ = 1. Consider the mapping /i : R*^_ U 
i?l — ^ R*^, that corresponds every a G R\ to itself, and every a G R*_ 
to aa. Clear that it is a homomorphism. 

Then the mapping that corresponds every matrix A to the matrix 
li{detA)A, is a central homothety of GE^{R). Let us denote this 
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homothety by Q' and consider the composition $'" = Q' o $". It is an 
automorphism of GE:^{R), that does not move S„, a E T,n, and Bij{x), 
ij^j,xe R+. 

Clear that every matrix A G P can be represented as 

A = diag[ai, ..., a„]Ai . . . A^, 

where «!,. ..,«„€ -R+, Ai,. . .,Ak e {Sa,Bij{x)\a eT.n,x e R+,i,j = 
1, . . . ,n,i j^ j}. Then 

$'"(A) = <!>"'{dtag[ai, ..., a„]Ai . . . A,) = 

= 7(ai . . . an)diag[ai, . . . , Onl^i ■ ■ ■ Ak = 7(ai . . . a„)A. 

Now we introduce a mapping 7(-) : P -^ R*^ by the following rule: 
if A e P and A = diag[ai, . . . ,an]Ai . . . Ak, where Ai,...,Ak G 
{Sa,Bij{x)\(7 e T.n,x e R+,i,j = l,...,n,i 7^ j}, then 7(A) = 
7(ai,. . . ,a„). _ 

The mapping A(-) is uniquely defined, since if 

A = diag[ai, . . . , q;„]Ai . . . A^ = = diag[a[, . . . , a'n]A[ . . . A'^, 

then $"'(A) = 7(ai . . . a„)A and ^'"{A) = -f{a[ . . . a'^)A, therefore 
7(ai...a„) = 7(ai...a^). 

Since ^{AA')AA' = <^"'{AA') = <!>'" {A)<^"' {A') = ^{A)A ■^{A')A' = 
^{A)^[A')AA', then 7 is a homomorphism P — >■ i?^. 

Now we see that on P the automorphism $'" coincides with a central 
homothety fi(-) : P ^ P, where for all a G P ^{A) = 7(A) ■ A. 

Let B G GE^{R). Then (see Definitions 6,7) a matrix B is P- 
equivalent to some matrix A G P, i.e. there exist matrices Aq, . . . , A^ G 
Gn{R), Aq = A E P, Ak = B and matrices Pi,Pi,Qi,Qi E P, i = 
0, . . . ,k — 1 such that for alH = 0, . . . , A; — 1 

PiAiTi = QiAi^iQi. 

Then 

$'"(PoAoPo) = <^"\QoAiQo) => 

^ 7(Po)Po7(^)^7(^o)Po = 7(Qo)Qo$"(^i)7(Qo)Qo ^ 

7(Po^oPo)Po^Po = l{QoQo)Qo<^"'{A,)Qo => 

^ 7(i'o^Po)7(QoQo)"'Qo^iQo = go$'"(^i)Qo ^ 

^ $'"(Ai) = -f{PoAoPomQoQo)-'A,, ..., 

. . . , $'"(5) = $"(A„) = 7(i^n-l)7(^n-l)7(i^n-l)7(Qn-l)~'7(Qn-l)- 
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Consequently, we can extend the mapping 7(-) : P -^ R*^_ to some 
mapping A(-) : GE+{R) -^ /?; such that for every B G GE+{R) 

V{B) = \{B) ■ B. 

Since $'" is an automorphism of GE^{R), then A(-) is a central 
homomorphism A(-) : GE^{R) -^ R*^ and, therefore, automorphism 
$'" : GE+{R) -^ GE+{R) is a central homothety n"{-) : GE+{R) -^ 
GE^{R), where VX e GE+{R) Q."{X) = X{X) ■ X. 

Since $'" = Vt" on GE+{R) and $'" = Vt'o $^"' o <^m' o $ on ^^(i?), 
then $ = $M o $^ o 1] on GE+{R), where M = M'"\ Q = Q'Q". D 
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